//用了筛法的方法,筛选素数质数
#include <math.h>
#include <stdio.h>
#define N 10000001
bool prime[N];
int main() {
  int i, j;
  for (i = 2; i < N; i++)
    if (i % 2)
      prime[i] = true;
    else
      prime[i] = false;
  for (i = 3; i <= sqrt(N); i++) {
    if (prime[i])
      for (j = i + i; j < N; j += i) prime[i] = false;
  }
  for (i = 2; i < 100;
       i++)  //由于输出将占用太多io时间，所以只输出2-100内的素数。可以把100改为N
    if (prime[i]) printf("%d ", i);
  return 0;
}